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Dispositif de comparaison de deux mots de n bits chacun. 

L' invention concerne un dispositif de comparaison de deux mots (bus) N et P de 
n bits chacun. II peut notamment, mais non exclusivement 6tre r€alis6 sous la forme d'un 
circuit k base de transistors MOS. 

Le comparateur selon l'invention peut Stre utilise dans n'importe quel type de 
circuit necessitant une comparaison de deux bus de n bits. 

Traditionnellement, la comparaison de deux mots est faite k partir d'un 
soustracteur k propagation de retenue. La soustraction se fait bit k bit. La retenue se 
propage en s6rie de bit k bit. 

Un inconvenient de cette solution connue est que plus le nombre de bits des mots 
k comparer est Sieve, plus la soustraction prend du temps. 

Un autre inconvenient de cette solution connue est qu'elle est lente et demande 
un nombre important de transistors. 

n a par ailleurs ete propos6 d'utiliser un soustracteur paralfele afin de diminuer le 
temps de propagation de la retenue. L'inconvenient de cette variante est qu'elle 
augmente considerablement la complexity du circuit, c ! est-&-dire le nombre de 
transistors. 

L'invention a notamment pour objectif de pallier ces differents inconv6nients de 
l'6tat de la technique. 

Plus pr6cisement, l'un des objectif s de la pr6sente invention est de fournir un 
dispositif de comparaison rapide. 

Un autre objectif de l'invention est de fournir un dispositif de comparaison 
modulable et toujours performant quel que soit le nombre de bits des mots k comparer. 

Un objectif complementaire de l'invention est de fournir un dispositif de 
comparaison performant et Sconomique en nombre de transistors. 

Ces differents objectifs, ainsi que d'autres qui apparaftront par la suite, sont 
atteints selon l'invention k 1'aide d'un dispositif de comparaison de deux mots N et P de 
n bits chacun, ledit dispositif comprenant au moins un bloc comparateur de niveau 1 
comprenant lui-meme : 

n blocs comparateur de base, permettant chacun de comparer les bits Ni et Pi de 

rang i des mots N et P, avec i compris entre 0 et n-1, et comprenant chacun : 
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* un premier sous-bloc permettant de g6n6rer sur sa sortie, formant une 
premiere sortie (OUT_XORi) du bloc comparateur de base, un premier 
signal indiquant si les bits Ni et Pi sont egaux ou non ; 

* un second sous-bloc permettant de g6n€rer sur sa sortie un second signal 
indiquant lequel des bits Ni et Pi est le plus grand ; 

* un troisi&me sous-bloc permettant de laisser passer le second signal sur une 
seconde sortie (SOUTi) du bloc comparateur de base, si le premier signal 
n'indique pas une 6galite des bits Ni et Pi, et de bloquer le second signal 
dans le cas contraire ; 

des moyens de generation d'un troisifcme signal sur une premiere sortie 
(OUTJXOR4_b) du bloc comparateur de niveau 1, indiquant que les nombres N 
et P sont 6gaux si les n premiers signaux indiquent que les n bits Ni et les n bits 
Pi sont egaux, et indiquant que les nombres N et P ne sont pas 6gaux dans le cas 
contraire ; 

des premiers moyens de passage selectif, permettant de relier s£lectivement & 
une seconde sortie (OUT_COMP4) du bloc comparateur de niveau 1 la seconde 
sortie (SOUTi) d'un bloc comparateur de base qui, parmi les blocs comparateurs 
de base ayant un second signal sur leur seconde sortie, traite des bits de plus fort 
poids, le signal present sur la seconde sortie du bloc comparateur de niveau 1 
indiquant lequel des nombres N et P est le plus grand. 

Le principe g£n6ral de T invention consiste done ii ne pas utiliser de moyens de 
soustraction mais uniquement des moyens de comparaison. En effet, chaque bloc 
comparateur de base fournit deux signaux utilises par le bloc comparateur de niveau 1 : 
Tun indiquant P6galit6 ou non entre deux bits, et Fautre indiquant lequel des deux bits 
est le plus grand. De mSme, chaque bloc comparateur de niveau 1 fournit deux signaux : 
Tun indiquant F6galit6 ou non entre deux groupes de bits, et 1' autre indiquant lequel des 
deux groupes de bits est le plus grand. 

Comme expliqu6 par la suite, dans un mode de realisation particulier de 
Tinvention, les signaux fournis par une plurality de blocs comparateur de niveau 1 sont 
utilis6s par un bloc comparateur de niveau 2. Plus gen6ralement, il est possible de 
pr6voir plusieurs niveaux de blocs comparateur : chaque bloc comparateur de niveau k-1 
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fournissant deux signaux destines h Stre utilises par un bloc comparateur de niveau k : 
Tun indiquant T6galit6 ou non entre deux groupes de bits, et l'autre indiquant lequel des 
deux groupes de bits est le plus grand. 

Pour deux mots de n bits, le principe de calcul est le suivant : en partant des 
poids forts, dbs qu'un bit Pi (i compris entre 0 et n-1) est different d'un bit Ni (i compris 
entre 0 et n-1) alors un des deux nombres est plus grand que l'autre. Ainsi si Ni est 6gal 
h 1 et Pi h 0 alors N est plus grand que P, sinon si Pi est egal k 1 et Ni & 0 alors P est plus 
grand que N. 

1/ originality de rinvention est d'utiliser une structure de base (bloc comparateur 
de base) contenant peu de transistors et permettant un temps de propagation tres faible. 
Cette structure va etre rep6tee n fois et interconnectee par des moyens sp6cifiques pour 
constituer un bloc comparateur (de niveau 1) n bits. Comme expliqu6 ci-apr6s, dans un 
mode de realisation prefSrentiel de 1' invention, plusieurs blocs comparateur de niveau 1 
peuvent fonctionner trfcs rapidement, en parallele et de manifere totalement autonome, 
relies entre eux par des moyens sp6cifiques, permettant ainsi de comparer des mots 
ayant un nombre de bits important. 

Avantageusement, le premier sous-bloc comprend une porte « OU exclusif » 
recevant en entree les bits Ni et Pi. 

De fa9on avantageuse, le second sous-bloc comprend une porte « OU » recevant 
en entree le bit Pi et, via un inverseur, le bit Ni. 

Avantageusement, le troisifeme sous-bloc comprend une porte « de passage 
s£lectif » dont l'entr6e est relive h. la sortie du second sous-bloc et qui est command6e 
par la sortie du premier sous-bloc. 1 

Selon une caract£ristique avantageuse, les moyens de generation du troisi&me 
signal, sur la premiere sortie du bloc comparateur de niveau 1 , comprennent une porte 
« OU » dont les entries sont reliees aux premieres sorties des blocs comparateur de base. 

Preferentiellement, les premiers moyens de passage s61ectif comprennent : 

des moyens permettant de relier la seconde sortie du bloc comparateur de base 

traitant les bits de poids forts Nn-1 et Pn-1 & la seconde sortie du bloc 

comparateur de niveau 1, de fa§on directe ; 
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pour chacun des autres blocs comparateur de base traitant des bits Nj et Pj, avec j 
compris entre 0 et n-2, des moyens permettant de relier la seconde sortie du bloc 
comparateur de base a la seconde sortie du bloc comparateur de niveau 1, via une 
porte « de passage seiectif » commandee par la sortie d'une porte « OU » dont 
les entries sont relives aux premieres sorties des blocs comparateur de base de 
poids superieur k j. 

Dans un mode de realisation avantageux de r invention, ledit au moins un bloc 
comparateur de niveau 1 comprend en outre des moyens de memorisation de la valeur 
presente sur la seconde sortie du bloc comparateur de niveau 1. 

De fa?on pref6rentielle, les moyens de memorisation comprennent : 
une porte « NON OU » dont une premifere entree est reliee k la seconde sortie du 
bloc comparateur de niveau 1 et une seconde entree est reliee, via un inverseur, k 
la premiere sortie du bloc comparateur de niveau 1 ; 

un inverseur faible courant reliant la sortie de ladite porte « NON OU » a la 
premiere entree de ladite porte « NON OU ». 

Dans un mode de realisation particulier de Tinvention, le dispositif comprend au 
moins un bloc comparateur de niveau 2 comprenant lui-meme : 

q blocs comparateur de niveau 1, avec q ^ 2, comprenant chacun une partie des n 
blocs comparateur de base ; 

des moyens de generation d'un quatrifcme signal sur une premiere sortie du bloc 
comparateur de niveau 2, indiquant que les nombres N et P sont egaux si les 
premieres sorties des q blocs comparateur de niveau 1 indiquent que les bits 
qu'ils comparent sont 6gaux, et indiquant que les nombres N et P ne sont pas 
egaux dans le cas contraire ; 

des seconds moyens de passage seiectif , permettant de relier seiectivement k une 
seconde sortie du bloc comparateur de niveau 2 la seconde sortie d'un bloc 
comparateur de niveau 1 qui, parmi les blocs comparateurs de niveau 1 ayant un 
second signal sur leur seconde sortie, traite des bits de plus fort poids, le signal 
present sur la seconde sortie du bloc comparateur de niveau 2 indiquant lequel 
des nombres N et P est le plus grand. 
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Ainsi, pour am&iorer la vitesse de traitement, on utilise un mode de comparaison 
paraltele. Pour comparer deux mots de n bits, N et P, on decompose le comparateur en 
plusieurs blocs comparateur de niveau 1 fonctionnant en paralfele. Le d6coupage peut se 
faire sur des blocs de 4 bits maximum, mais aussi sur des blocs de 2 bits, 3 bits, 5 bits ou 
plus. Le d£coupage par 4 est plus interessant en terme de nombre de transistors et de 
rapidit6 pour des bus de format 8, 16, 32, 40... 

Avantageusement, les moyens de g6n6ration du quatrieme signal, sur la premiere 
sortie du bloc comparateur de niveau 2, comprennent une porte « OU » dont les entries 
sont relives aux premieres sorties des blocs comparateur de niveau 1. 

De fa?on avantageuse, les seconds moyens de passage selectif comprennent : 
des moyens permettant de relier la seconde sortie du bloc comparateur de niveau 
1 traitant les bits de poids forts k la seconde sortie du bloc comparateur de niveau 
2, via une porte « de passage s61ectif » commandde par la premiere sortie du bloc 
comparateur de niveau 1 traitant les bits de poids forts ; 

pour chacun des autres blocs comparateur de niveau 1 , des moyens permettant de 
relier la seconde sortie du bloc comparateur de niveau 1 k la seconde sortie du 
bloc comparateur de niveau 2, via une porte « de passage s61ectif » command6e 
par la sortie d'une porte « OU » dont une entree est relive, via un inverseur, k la 
premiere sortie dudit bloc comparateur de niveau 1, et dont les autres entr6es 
sont relives aux premieres sorties des blocs comparateur de niveau 1 de poids 
supSrieur. 

Avantageusement, ledit au moins un bloc comparateur de niveau 2 comprend en 
outre des moyens de memorisation de la valeur pr6sente sur la seconde sortie du bloc 
comparateur de niveau 2. 

Selon une caract6ristique avantageuse, les moyens de memorisation 
comprennent : 

une porte « NON OU » dont une premiere entr6e est reli6e k la seconde sortie du 
bloc comparateur de niveau 2 et une seconde entree est relive, via un inverseur, k 
la premiere sortie du bloc comparateur de niveau 2 ; 

un inverseur faible courant reliant la sortie de ladite porte « NON OU » k la 
premiere entree de ladite porte « NON OU ». 
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Dans un mode de realisation particulier de l'invention, le dispositif comprend au 
moins un bloc comparateur de niveau k, avec k £ 2, comprenant lui-meme : 
p blocs comparateur de niveau k-1, avec p ^ 2 ; 

des moyens de generation d'un cinqui&me signal sur une premiere sortie du bloc 
comparateur de niveau k, indiquant que les nombres N et P sont egaux si des 
premieres sorties des p blocs comparateur de niveau k-1 indiquent que les bits 
qu'ils comparent sont egaux, et indiquant que les nombres N et P ne sont pas 
egaux dans le cas contraire ; 

des troisidmes moyens de passage seiectif, permettant de relier seiectivement & 
une seconde sortie du bloc comparateur de niveau k la seconde sortie d'un bloc 
comparateur de niveau k-1 qui, parmi les blocs comparateurs de niveau k-1 ay ant 
un signal sur leur seconde sortie, traite des bits de plus fort poids, le signal 
present sur la seconde sortie du bloc comparateur de niveau k indiquant lequel 
des nombres N et P est le plus grand. 

Avantageusement, chaque porte « de passage seiectif » comprend un transistor N 
monte en paralfele avec un transistor P. 

Selon une caracteristique avantageuse, le dispositif est realise sous la forme d'un 
circuit cable. 

D'autres caracteristiques et avantages de F invention apparaitront a la lecture de 
la description suivante d'un mode de realisation pref6rentiel de l'invention, donne & titre 
d'exemple indicatif et non limitatif , et des dessins annexes, dans lesquels : 

la figure 1 pr6sente un schema d'un bloc comparateur de base (bloc comparateur 

1 bit), compris dans un comparateur 8 bits selon un mode de realisation 

particulier de l'invention ; 

la figure 2 pr£sente un schema d'un bloc comparateur de niveau 1 (bloc 
comparateur 4 bits), compris dans un comparateur 8 bits selon un mode de 
realisation particulier de V invention ; 

la figure 3 presente un schema d'un comparateur 8 bits selon un mode de 
realisation particulier de l'invention ; 
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la figure 4 prtsente des moyens (optionnels) de memorisation de la valeur 
prtsente sur la seconde sortie (OUT_COMP4) du bloc comparateur de niveau 1 
(bloc comparateur 4 bits) de la figure 2. 

On prtsente maintenant, en relation avec la figure 1 , un bloc comparateur de 
base (bloc comparateur 1 bit). 

Ce bloc regoit en entree deux bits Ni et Pi k comparer (bits de rang i des mot N et 
P). II presente deux sorties : Tune (OUT_XORi) indique si les deux bits Ni et Pi sont 
egaux, r autre (SOUTi) indique lequel des deux bits Ni et Pi est le plus grand. 

H comprend : 

un premier sous-bloc comprenant une porte « OU exclusif » (XOR), 
recevant en entr6e les bits Ni et Pi et dont la sortie constitue la premifere 
sortie OUT_XORi du bloc comparateur 1 bit. Cette porte XOR est elle- 
meme constitute d'une porte « Non OU exclusif » (NXOR) 1 suivie d'un 
inverseur 2 ; 

un second sous-bloc comprenant une porte « OU » (OR) recevant en entree 
le bit Pi et, via un inverseur 3, le bit Ni. Cette porte OR est elle-meme 
constitute d'une porte « Non OU » (NOR) 4 suivie d'un inverseur 5 ; 
un troisifcme sous-bloc comprenant une porte de passage stlectif (« pass- 
gate ») 9 dont I'entrte est relite a la sortie du second sous-bloc (c'est-^-dire 
k 1' inverseur rtf6renc6 5) et dont la sortie constitue la seconde sortie 
SOUTi du bloc comparateur 1 bit. Cette porte de passage stlectif est 
commandte par la premiere sortie OUT_XORi du bloc comparateur 1 bit. 
En effet, elle comprend un transistor N 6 montt en parall&le avec un 
transistor P 7, qui activts par la premiere sortie OUT_XORi, directement 
ou via un inverseur 8 respectivement. 
On dttaille maintenant le fonctionnement de ce bloc comparateur 1 bit. Le 
premier sous-bloc 1, 2 permet de savoir si les deux bits (Ni et Pi) sont 6gaux ou pas. 
Ensuite la porte de passage 9, commandte par la sortie du premier sous-bloc 1, 2 (OU 
exclusif) permet, soit de transmettre le rtsultat de la comparaison si Ni est difftrent de 
Pi, soit de mettre le signal de sortie SOUTi en haute impedance (porte de passage 
bloqute pour Ni 6gale k Pi). Ainsi lorsque : 
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Ni = Pi, alors OUTJXORi = 0 et SOUTi est HZ (haute impedance) ; 

Pi = 1 et Ni = 0 alors OUTJCORi = 1 et SOUTi = 1 ; 

Pi = 0 et Ni = 1 alors OUTJCORi = 1 et SOUTi = 0. 
On prdsente maintenant, en relation avec la figure 2 . un bloc comparateur de 
niveau 1 (bloc comparateur 4 bits). 

Ce bloc re9oit en entnSe un bus d'entree N de 4 bits (N3, N2, NI, NO) et un bus 
d'entrde P de 4 bits (P3, P2, PI, P0), N et P etant des mots de 4 bits a comparer. 
H presente trois sorties : 

la sortie OUT_XOR4.J>, qui est active k 0 et indique si les deux nombres 

de 4 bits sont 6gaux ; 

la sortie OUT_XOR4, qui est l'inverse de la sortie OUT_XOR4_b. Elle est 

done active k 1 et indique si les deux nombres de 4 bits sont egaux ; 

la sortie OUT_COMP4, qui indique le r6sultat de la comparaison des deux 

nombres de 4 bits (e'est-^-dire lequel des deux est le plus grand), 
n comprend : 

quatre blocs comparateur Ibit references 21 ^ 24 ; 

trois portes « Non OU » (NOR) r6f6renc6es 25 k 27 ; 

quatre inverseurs r£f6renc£s 28 k 21 1 ; 

trois portes de passage s61ectif r6f6renc6es 212 k 214. 
La porte NOR reference 25 et l'inverseur r6f6renc6 28 qui la suit forment 
ensemble une porte « OU » (OR), recevant en entree les sorties OUT_XORi des quatre 
blocs comparateur lbit. La sortie de cette porte OR constitue la sortie OUT_XOR4_b du 
bloc comparateur 4 bits. La sortie OUT_XOR4 du bloc comparateur 4 bits correspond 
directement h la sortie de la porte NOR r£f6renc6e 25. 

La sortie SOUTi du bloc comparateur 1 bit r£f6renc£ 21, qui traite les bits de 
poids forts N3 et P3, est relive directement h la sortie OUT_COMP4 du bloc 
comparateur 4 bits. 

La sortie SOUTi de chacun des autres blocs comparateur 1 bit r6f6renc6s 22 k 
24, qui traitent des bits Nj et Pj (avec j compris entre 0 et n-2), est relive h la sortie 
OUT__COMP4 du bloc comparateur 4 bits, via une des portes « de passage s61ectif » 212 
k 214. Chacune de ces portes « de passage s61ectif » est command6e par un « OU » 
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(realist avec Tune des portes NOR 26, 27 et l'inverseurs 29, 210 qui la suit, ou bien par 
le seul inverseur r6ferenc6 211) des sorties OUTJXORi des blocs comparateur 1 bit de 
poids superieur. 

On d6taille maintenant le fonctionnernent de ce bloc comparateur 4 bits. En 
partant des poids forts, d&s que la sortie OUTJXORi d'un bloc comparateur lbit est 
differente de 0, c'est-k-dire qu'un bit Pi est different d'un bit Ni, alors un des deux 
nombres N et P est plus grand que 1' autre. A ce moment, la comparaison est termin6e. 
On peut ddtecter suivant la valeur de SOUTi (du bloc comparateur lbit dont la sortie 
OUT_XORi est differente de 0) lequel des deux nombres N et P est le plus grand. II 
n'est done pas n6cessaire de tenir compte des blocs de comparaison 1 bit suivants (de 
poids plus faible). H est meme nScessaire de bloquer leurs sorties (qui fausseraient la 
comparaison). Pour cela, il faut bloquer les portes de passages 212 k 214 reliant les 
sorties SOUTi des comparateurlbit de poids inferieurs k la sortie OUT_COMP4. Ces 
portes de passage sont commandoes par un OU des sorties OUT_XORi des blocs 
comparateur lbit de poids superieur. Ainsi, en partant des poids forts, dbs qu'une sortie 
OUTJXORi d'un bloc comparateur lbit est 6gale k 1, elle positionne k 0 toutes les 
sorties des portes NOR relives aux sorties OUT_XORi de poids inferieurs. Les sorties 
des portes NOR bloquent ainsi les portes de passage reliant les sortie SOUTi des 
comparateurs lbit de poids inferieurs k la sortie OUT_COMP4. 

Lorsque les quatre bits de N sont identiques aux quatre bits de P, les deux 
nombres de quatre bits sont alors identiques. Un OU des quatre sorties OUTJXORi des 
quatre comparateurs 1 bit permet de g6n6rer le signal OUTJXOR4_b. Le signal 
OUT_XOR4_b est dgal k 0 lorsque les 2 nombres sont 6gaux. Le signal OUTJXOR4 est 
Tinverse de OUT_XOR4_b. 

On pr6sente maintenant, en relation avec la fi gure 3. un bloc comparateur 8 bits. 

Ce bloc re§oit en entree un bus d'entr^e N de 8 bits et un bus d'entrOe P de 8 
bits, N et P £tant des mots de 8 bits k comparer. 

II pr6sente deux sorties : 

la sortie OUT_XOR8_b, qui est active k 0 et indique si les deux nombres 
de 8 bits sont 6gaux ; 
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la sortie OUT_COMP8, qui indique le rSsultat de la comparaison des deux 

nombres de 8 bits (c'est-ii-dire lequel des deux est le plus grand). 
II comprend : 

deux blocs comparateur 4 bits r6ferenc6s 3 1 et 32 ; 

trois portes NOR r6f6rencees NOR0, NOR1 et NOR2 ; 

quatre inverseurs ref6renc6s 33 k 36 ; 

deux portes de passage s£lectif references PG0 et PG1 . 
La porte NOR1 et l'inverseur reference 35 qui la suit forment ensemble une 
porte OR, recevant en entr6e les sorties OUT_XOR4_b des deux blocs comparateur 4 
bits. La sortie de cette porte OR constitue la sortie OUT_XOR8_b du bloc comparateur 
8 bits. 

La sortie OUT_COMP4 du bloc comparateur 4 bits r6f6rence 31, qui traite les 
bits de poids forts, est relive k la sortie OUT_COMP8 du bloc comparateur 8 bits via la 
porte de passage selectif PG0 (ainsi que via des moyens de m6morisation construits 
autour de la porte NOR2, comme expliqu6 ci-aprfes). La porte de passage selectif PG0 
est commandSe par la sortie OUT_XOR4_b du bloc comparateur 4 bits r6fSrenc6 31. 

La sortie OUT_COMP4 de T autre bloc comparateur 4 bits reference 32 est reliee 
& la sortie OUT_COMP8 du bloc comparateur 8 bits, via la porte de passage selectif 
PG1 (ainsi que via des moyens de memorisation construits autour de la porte NOR2, 
comme expliqud ci-aprfes). La porte de passage s61ectif PG1 est commandee par un 
«non OU» (r6alis<§ avec la porte NOR0) de la sortie OUT_XOR4_b du bloc 
comparateur 4 bits r6f6renc6 31 et de la sortie OUT_XOR4 du bloc comparateur 4 bits 
r6f€renc6 32. 

On d6taille maintenant le fonctionnement de ce bloc comparateur 8 bits. On 
utilise deux blocs comparateur 4bits fonctionnant en paralldle. Le premier bloc 3 1 est 
reli6 aux quatre bits de poids forts des bus N et P. Le second bloc 32 est reli6 aux bits de 
poids faibles des bus N et P. Ainsi les deux blocs 31, 32 fonctionnent totalement en 
parallele mais la validation de la sortie du bloc de poids faible 31 depend de la valeur du 
signal de sortie OUT_XOR4_b du bloc de poids fort 32. 

Si la sortie OUT_XOR4_b du premier bloc comparateur_4bits 31 est 6gal & 1, 
alors un des deux nombres de 4 bits est sup6rieur & V autre. La valeur du signal 
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OUT_COMP4 du premier bloc 31 indique lequel des deux nombres est le plus grand. La 
porte de passage PGO est alors passante, tandis que la porte de passage PG1 est bloqu^e 
par la porte NOR0. Le signal OUT_COMP8 donne alors le r6sultat de la comparaison 
des 8 bits (il est k 0 si N est sup6rieur k P). 

Si la sortie OUT_XOR4_b du premier bloc comparateur 4 bits 31 est 6gal k 0, 
c'est que les quatre bits de poids fort sont identiques, le r6sultat de la comparaison 
decoulera de la comparaison des 4 bits de poids faibles. Deux cas sont alors possibles. 

Premier cas : si le signal OUT_XOR4_b du second bloc 32 est 6gal k 0, alors les 
deux nombres sont 6gaux. Dans ce cas, la porte de passage PGO est bloquee par le signal 
OUT_XOR4_b du premier bloc comparateur 4bits 31, tandis que la porte de passage 
PG1 est bloquSe par la NOR0. L'entr6e de la NOR2 est forc6e k 1 par la sortie de la 
NOR1, celle-ci est 6gale k 1 lorsque les deux signaux OUT_XOR4_b (des premier et 
second blocs comparateur 4bits 31 et 32) sont a 0. La sortie OUTLCOMP8 est ainsi 
6gale k 1, et d'une maniere g&ierale, le signal OUT_COMP8 est 6gal k 1 lorsque N est 
interieur ou 6gal k P. La sortie OUT_XOR8_b est alors 6gale k 0. Elle est k 0 chaque 
fois que les deux nombres N et P sont 6gaux. 

Second cas : si le signal OUT_XOR4_b du second bloc 32 est <§gal k 1, les deux 
nombres sont alors differents et la valeur du signal OUT_COMP8 indique lequel des 
deux nombres est le plus grand (OUT_COMP8 est k 0 si N est sup6rieur k P). Dans ce 
cas, rentr6e de la NOR2 est k 0. 

Un inverseur de faible dimension (faible courant) 37 reboucte k la NOR2 permet 
de m6moriser la valeur de la comparaison k la fin de F operation. 

Comme illustr6 sur la fi gure 4 , le bloc comparateur 4 bits peut comprendre des 
moyens (optionnels) de memorisation de la valeur pr^sente sur la seconde sortie 
(OUT_COMP4) du bloc comparateur de niveau 1 (bloc comparateur 4 bits) de la figure 
2. 

C'est notamment le cas lorsque le bloc comparateur 4 bits est utilise seul (et non 
pas dans un bloc comparateur 8 bits comme d6crit ci-dessus en relation avec la figure 3). 

Une porte NOR 41 re?oit en entree les sorties OUT_COMP4 et OUT_XOR4 du 
bloc comparateur 4 bits. Sa sortie est suivie d'un inverseur 42. Un inverseur de faible 
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dimension (faible courant) 43 reboucl6 k la porte NOR 41 permet de m€moriser la valenr 
de la comparaison h la fin de Fop6ration. 
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REVENDICATIONS 

1. Dispositif de comparaison de deux mots N et P de n bits chacun, caract6ris£ en 
ce qu'il comprend au moins un bloc comparateur de niveau 1 comprenant lui-mdme : 

n blocs comparateur de base, pennettant chacun de comparer les bits Ni et Pi de 
rang i des mots N et P, avec i compris entre 0 et n-1, et comprenant chacun : 

* un premier sous-bloc permettant de ggnSrer sur sa sortie, formant une 
premifere sortie (OUTJXORi) du bloc comparateur de base, un premier 
signal indiquant si les bits Ni et Pi sont 6gaux ou non ; 

* un second sous-bloc permettant de g6n6rer sur sa sortie un second signal 
indiquant lequel des bits Ni et Pi est le plus grand ; 

* un troisfeme sous-bloc permettant de laisser passer le second signal sur une 
seconde sortie (SOUTi) du bloc comparateur de base, si le premier signal 
n'indique pas une 6galite des bits Ni et Pi, et de bloquer le second signal 
dans le cas contraire ; 

des moyens de g6n6ration d'un troisieme signal sur une premiere sortie 
(OUT_XOR4_b) du bloc comparateur de niveau 1, indiquant que les nombres N 
et P sont 6gaux si les n premiers signaux indiquent que les n bits Ni et les n bits 
Pi sont 6gaux, et indiquant que les nombres N et P ne sont pas 6gaux dans le cas 
contraire ; 

des premiers moyens de passage s61ectif, permettant de relier sdlectivement & 
une seconde sortie (OUT_COMP4) du bloc comparateur de niveau 1 la seconde 
sortie (SOUTi) d'un bloc comparateur de base qui, parmi les blocs comparateurs 
de base ayant un second signal sur leur seconde sortie, traite des bits de plus fort 
poids, le signal present sur la seconde sortie du bloc comparateur de niveau 1 
indiquant lequel des nombres N et P est le plus grand, 

2. Dispositif selon la revendication 1, caract6ris6 en ce que le premier sous-bloc 
comprend une porte « OU exclusif » recevant en entree les bits Ni et Pi. 

3. Dispositif selon Tune quelconque des revendications 1 et 2, caract6ris6 en ce que 
le second sous-bloc comprend une porte « OU » recevant en entree le bit Pi et, via un 
inverseur, le bit Ni. 
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4. Dispositif selon Tune quelconque des revendications 1 k 3, caract6rise en ce que 
le troisieme sous-bloc coniprend une porte « de passage s^lectif » (pass-gate) dont 
1' entree est reliee a la sortie du second sous-bloc et qui est commandSe par la sortie du 
premier sous-bloc. 

5. Dispositif selon Tune quelconque des revendications 1 & 4, caract6ris6 en ce que 
les moyens de gen6ration du troisieme signal, sur la premiere sortie (OUT_XOR4_b) du 
bloc comparateur de niveau 1, comprennent une porte « OU » dont les entrees sont 
relives aux premieres sorties (OUT_XORi) des blocs comparateur de base. 

6. Dispositif selon Tune quelconque des revendications I k5, caracteris6 en ce que 
les premiers moyens de passage s61ectif comprennent : 

des moyens permettant de relier la seconde sortie (SOUTi) du bloc comparateur 
de base traitant les bits de poids forts Nn-1 et Pn-1 k la seconde sortie 
(OUT_COMP4) du bloc comparateur de niveau 1, de fagon directe ; 
pour chacun des autres blocs comparateur de base traitant des bits Nj et Pj, avec j 
compris entre 0 et n-2, des moyens permettant de relier la seconde sortie 
(SOUTi) du bloc comparateur de base k la seconde sortie (OUT_COMP4) du 
bloc comparateur de niveau 1, via une porte « de passage selectif » (pass-gate) 
command6e par la sortie d'une porte « OU » dont les entries sont reliees aux 
premieres sorties (OUT_XORi) des blocs comparateur de base de poids 
superieur a j. 

7. Dispositif selon Tune quelconque des revendications 1 a 6, caractdrise en ce que 
ledit au moins un bloc comparateur de niveau 1 comprend en outre des moyens de 
memorisation de la valeur presente sur la seconde sortie (OU1LCOMP4) du bloc 
comparateur de niveau 1. 

8. Dispositif selon la revendication 7, caracterise en ce que les moyens de 
memorisation comprennent : 

une porte « NON OU » dont une premiere entree est relide a la seconde sortie 
(OUT_COMP4) du bloc comparateur de niveau 1 et une seconde entree est 
relive, via un inverseur, k la premiere sortie (OUT_XOR4_b) du bloc 
comparateur de niveau 1 ; 
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un inverseur faible courant reliant la sortie de ladite porte « NON OU » h la 
premiere entree de ladite porte « NON OU ». 

9. Dispositif selon Tune quelconque des revendications 1 & 8, caract6ris6 en ce 
qu'il comprend au moins un bloc comparateur de niveau 2 comprenant lui-meme : 

q blocs comparateur de niveau 1, avec q 2s 2, comprenant chacun une partie des n 
blocs comparateur de base ; 

des moyens de g6n6ration d'un quatri&me signal sur une premiere sortie 
(OUT_XOR8_b) du bloc comparateur de niveau 2, indiquant que les nombres N 
et P sont 6gaux si les premieres sorties (OUT_XOR4_b) des q blocs comparateur 
de niveau 1 indiquent que les bits qu'ils comparent sont <5gaux, et indiquant que 
les nombres N et P ne sont pas 6gaux dans le cas contraire ; 
des seconds moyens de passage selectif, permettant de relier s61ectivement a une 
seconde sortie (OUT_COMP8) du bloc comparateur de niveau 2 la seconde 
sortie (OUT.COMP4) d'un bloc comparateur de niveau 1 qui, parmi les blocs 
comparateurs de niveau 1 ayant un second signal sur leur seconde sortie, traite 
des bits de plus fort poids, le signal present sur la seconde sortie du bloc 
comparateur de niveau 2 indiquant lequel des nombres N et P est le plus grand. 

10. Dispositif selon la revendication 9, caract€ris6 en ce que les moyens de 
g6n6ration du quatrifeme signal, sur la premiere sortie (OUT_XOR8_b) du bloc 
comparateur de niveau 2, comprennent une porte « OU » dont les entrees sont reliees 
aux premieres sorties (OUT_XOR4_b) des blocs comparateur de niveau 1. 

11. Dispositif selon Tune quelconque des revendications 9 et 10, caract6ris6 en ce 
que les seconds moyens de passage s61ectif comprennent : 

des moyens permettant de relier la seconde sortie (OUT_COMP4) du bloc 
comparateur de niveau 1 traitant les bits de poids forts k la seconde sortie 
(OUT_COMP8) du bloc comparateur de niveau 2, via une porte « de passage 
selectif » (pass-gate) commands par la premiere sortie (OUT_XOR4_b) du bloc 
comparateur de niveau 1 traitant les bits de poids forts ; 

pour chacun des autres blocs comparateur de niveau 1, des moyens permettant de 
relier la seconde sortie (OUT_COMP4) du bloc comparateur de niveau 1 h la 
seconde sortie (OUT_COMP8) du bloc comparateur de niveau 2, via une porte 
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« de passage s61ectif » (pass-gate) commandee par la sortie d'une porte « OU » 
dont une entree est relive, via un inverseur, k la premiere sortie (OUT_XOR4J>) 
dudit bloc compaxateur de niveau 1, et dont les autres entr6es sont reliees aux 
premieres sorties (OUT_XOR4_b) des blocs comparateur de niveau 1 de poids 
superieur. 

12. Dispositif selon Tune quelconque des revendications 9 & 11, caracteris6 en ce 
que ledit au moins un bloc comparateur de niveau 2 comprend en outre des moyens de 
memorisation de la valeur pr6sente sur la seconde sortie (OUT_COMP8) du bloc 
comparateur de niveau 2. 

13. Dispositif selon la revendication 12, caracteris6 en ce que les moyens de 
memorisation comprennent : 

une porte « NON OU » dont une premifere entree est reliee k la seconde sortie 
(OUT_COMP8) du bloc comparateur de niveau 2 et une seconde entree est 
relive, via un inverseur, a la premiere sortie (OUT_XOR8_b) du bloc 
comparateur de niveau 2 ; 

un inverseur faible courant reliant la sortie de ladite porte « NON OU » k la 
premiere entree de ladite porte « NON OU ». 

14. Dispositif selon l'une quelconque des revendications 1 a 13, caract6ris6 en ce 
qu'il comprend au moins un bloc comparateur de niveau k, avec k ^ 2, comprenant lui- 
meme : 

p blocs comparateur de niveau k-1 , avec p > 2 ; 

des moyens de generation d'un cinqui&me signal sur une premifere sortie du bloc 
comparateur de niveau k, indiquant que les nombres N et P sont egaux si des 
premieres sorties des p blocs comparateur de niveau k-1 indiquent que les bits 
qu'ils comparent sont egaux, et indiquant que les nombres N et P ne sont pas 
egaux dans le cas contraire ; 

des troistemes moyens de passage seiectif, permettant de relier seiectivement k 
une seconde sortie du bloc comparateur de niveau k la seconde sortie d'un bloc 
comparateur de niveau k-1 qui, parmi les blocs comparateurs de niveau k-1 ay ant 
un signal sur leur seconde sortie, traite des bits de plus fort poids, le signal 
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present sur la seconde sortie du bloc comparateur de niveau k indiquant lequel 
des nombres N et P est le plus grand. 

15. Dispositif selon Tune quelconque des revendications 1 k 14, caract6ris6 en ce 
que chaque porte « de passage selectif » (pass-gate) comprend un transistor N mont6 en 
parallele avec un transistor P. 

16. Dispositif selon Tune quelconque des revendications 1 a 15, caract6ris6 en ce 
qu'il est realise sous la forme d'un circuit c$bl6. 
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